%%%
Se d{\u a} un graf $G = (V, E)$, unde $G = \{a,b,c,d,e,f\}$ {\c s}i func{\c t}ia de cost $w:E\to \mathbb{N}$ astfel {\^ i}nc{\^ a}t:
$w(ab) = 1$, 
$w(bc) = 1$, 
 $w(ae) = 2$, 
 $w(be) = 1$, 
 $w(ef) = 0$, 
 $w(fd) = 4$, 
 $w(cf) = 5$, 
 $w(cd) = 2$.

\begin{enumerate}
\item (1 punct) Desena{\c t}i graful $G$ ata{\c s}{\^ a}nd costurile fiec{\u a}rei muchii.
\item (1 punct) Desena{\c t}i un arbore par{\c t}ial de cost minim pentru $G$ (eventual folosind un algoritm cunoscut pe care nu este nevoie s{\u a}-l preciza{\c t}i).
\item (1 punct) Care este costul arborelui par{\c t}ial (de cost minim) ob{\c t}inut?
\end{enumerate}
%%%



%%%
Se d{\u a} un graf $G = (V, E)$, unde $G = \{a,b,c,d,e,f\}$ {\c s}i func{\c t}ia de cost $w:E\to \mathbb{N}$ astfel {\^ i}nc{\^ a}t:
$w(ab) = 1$, 
$w(bc) = 2$, 
 $w(ae) = 1$, 
 $w(be) = 1$, 
 $w(ef) = 2$, 
 $w(fd) = 4$, 
 $w(cf) = 3$, 
 $w(cd) = 2$.

\begin{enumerate}
\item (1 punct) Desena{\c t}i graful $G$ ata{\c s}{\^ a}nd costurile fiec{\u a}rei muchii.
\item (1 punct) Desena{\c t}i un arbore par{\c t}ial de cost minim pentru $G$ (eventual folosind un algoritm cunoscut pe care nu este nevoie s{\u a}-l preciza{\c t}i).
\item (1 punct) Care este costul arborelui par{\c t}ial (de cost minim) ob{\c t}inut?
\end{enumerate}
%%%


%%%
Se d{\u a} un graf $G = (V, E)$, unde $G = \{a,b,c,d,e,f\}$ {\c s}i func{\c t}ia de cost $w:E\to \mathbb{N}$ astfel {\^ i}nc{\^ a}t:
$w(ab) = 1$, 
$w(bc) = 4$, 
 $w(ae) = 1$, 
 $w(be) = 1$, 
 $w(ef) = 1$, 
 $w(fd) = 4$, 
 $w(cf) = 2$, 
 $w(cd) = 2$.

\begin{enumerate}
\item (1 punct) Desena{\c t}i graful $G$ ata{\c s}{\^ a}nd costurile fiec{\u a}rei muchii.
\item (1 punct) Desena{\c t}i un arbore par{\c t}ial de cost minim pentru $G$ (eventual folosind un algoritm cunoscut pe care nu este nevoie s{\u a}-l preciza{\c t}i).
\item (1 punct) Care este costul arborelui par{\c t}ial (de cost minim) ob{\c t}inut?
\end{enumerate}
%%%

%%%
Se d{\u a} un graf $G = (V, E)$, unde $G = \{a,b,c,d,e,f\}$ {\c s}i func{\c t}ia de cost $w:E\to \mathbb{N}$ astfel {\^ i}nc{\^ a}t:
$w(ab) = 2$, 
$w(bc) = 2$, 
 $w(ae) = 2$, 
 $w(be) = 1$, 
 $w(ef) = 1$, 
 $w(fd) = 0$, 
 $w(cf) = 5$, 
 $w(cd) = 1$.

\begin{enumerate}
\item (1 punct) Desena{\c t}i graful $G$ ata{\c s}{\^ a}nd costurile fiec{\u a}rei muchii.
\item (1 punct) Desena{\c t}i un arbore par{\c t}ial de cost minim pentru $G$ (eventual folosind un algoritm cunoscut pe care nu este nevoie s{\u a}-l preciza{\c t}i).
\item (1 punct) Care este costul  arborelui par{\c t}ial (de cost minim) ob{\c t}inut?
\end{enumerate}
%%%


%%%
Se d{\u a} un graf $G = (V, E)$, unde $G = \{a,b,c,d,e,f\}$ {\c s}i func{\c t}ia de cost $w:E\to \mathbb{N}$ astfel {\^ i}nc{\^ a}t:
$w(ab) = 1$, 
$w(bc) = 1$, 
 $w(ae) = 2$, 
 $w(be) = 0$, 
 $w(ef) = 1$, 
 $w(fd) = 2$, 
 $w(cf) = 1$, 
 $w(cd) = 2$.

\begin{enumerate}
\item (1 punct) Desena{\c t}i graful $G$ ata{\c s}{\^ a}nd costurile fiec{\u a}rei muchii.
\item (1 punct) Desena{\c t}i un arbore par{\c t}ial de cost minim pentru $G$ (eventual folosind un algoritm cunoscut pe care nu este nevoie s{\u a}-l preciza{\c t}i).
\item (1 punct) Care este costul arborelui par{\c t}ial (de cost minim) ob{\c t}inut?
\end{enumerate}
%%%


%%%
Se d{\u a} un graf $G = (V, E)$, unde $G = \{a,b,c,d,e,f\}$ {\c s}i func{\c t}ia de cost $w:E\to \mathbb{N}$ astfel {\^ i}nc{\^ a}t:
$w(ab) = 1$, 
$w(bc) = 1$, 
 $w(ae) = 0$, 
 $w(be) = 2$, 
 $w(ef) = 1$, 
 $w(fd) = 4$, 
 $w(cf) = 2$, 
 $w(cd) = 1$.

\begin{enumerate}
\item (1 punct) Desena{\c t}i graful $G$ ata{\c s}{\^ a}nd costurile fiec{\u a}rei muchii.
\item (1 punct) Desena{\c t}i un arbore par{\c t}ial de cost minim pentru $G$ (eventual folosind un algoritm cunoscut pe care nu este nevoie s{\u a}-l preciza{\c t}i).
\item (1 punct) Care este costul arborelui par{\c t}ial (de cost minim) ob{\c t}inut?
\end{enumerate}
%%%